/**
 * 字符串，只准交换一次相邻位置且奇偶相同的字母 
 * 问能够得到的最小字符串
 * 因为长度较短，枚举。
 */
class Solution {
public:
    string getSmallestString(string s) {
        int n = s.length();
        auto small = s;
        for(int i=1;i<n;++i){
            if((s[i - 1] & 1) == (s[i] & 1)){
                swap(s[i - 1], s[i]);
                small = min(small, s);
                swap(s[i - 1], s[i]);
            }
        }
        return small;
    }
};